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PATCH CODES FOR COLOR CALIBRATION JOB IDENTIFICATION 

ENCODING 

BACKGROUND OF THE INVENTION 
This application is directed to patch codes for color calibration job 
5 identification encoding. Typically, there are two phases involved in the color 

correction of a color printer: calibration and characterization. Calibration involves 
maintaining the printer at a defined state, while characterization involves 
determination of the multidimensional transformation or profile that relates device 
color signals (e.g. CMYK) to spectrophotometric or colorimetric signals (e.g. 
10 CIELAB). Typically, characterization is performed relatively infrequently, 

sometimes only once at the factory that produces the printer. Calibration, on the 
other hand, needs to be performed frequently to compensate for printer drift and 
bring the device back to its nominal state. While the term calibration will be used 
throughout this application, the ideas also apply equally to the characterization 
15 process. 

The calibration process involves sending an image with pre-specified 
device signals (i.e. a target) to the printer, and making spectrophotometric 
measurements of the print with the use of a spectrophotometric scanner. The 
device and spectrophotometric signals together are used to build or update the 

20 calibration tables. 

In a production environment, many printers, perhaps 30 to 40, might be 
going through a calibration process at the same time. In a typical environment, 
operators must manually keep track of each printed page, and there can be many 
printed target types printed for each printer. The operator must then feed each 

25 page to a spectrophotometric scanner and tabulate results of scanning each target 
type. The results of each scan must be manually associated to the corresponding 
printed target, and to the correct printer. Considering the quantity of pages printed 
and the amount of work necessary to manually track each printed page, there is 
considerable possibility for error. Pages can be accidentally misordered, and 

30 scanning results can accidentally be associated with an incorrect printed target or 
printer. This can result in highly inaccurate calibrations, and calls upon the 
difficult task of diagnosing the errors. 

It would be desirable, therefore, to provide automation to the color printer 
calibration process, breaking the cycle where an operator must keep track of all 

35 details. It is further desirable that the job identification data be encoded according 
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to a scheme wherein job identification data is printed according to a protocol and 
in a format approximately identical to a format of said target. 

SUMMARY OF THE INVENTION 
The present invention automates the color printer calibration process, 
5 wherein the spectrophotometry scanner reads job identification data from each 
printed page where it has been recorded by the calibration system on the printer 
being calibrated. This job identification data will desirably include encoded 
printer identification, what part of the calibration is being tested (target), the 
current date, an operator name, and any additional information deemed necessary 

10 in a given production environment. 

A system is provided for encoding job-specific identification information 
to be extracted by the same spectrophotometric scanner as is typically used in 
existing calibration systems. Since scanning software can read job-specific 
identification information from a printed page containing target color patches, it is 

15 not necessary for a human operator to have expertise in handling printed pages 

and scanner results. The use of predefined start codes as part of the data encoding 
scheme allows early detection of major print problems such as separation drop 
out. Also, it enables an ability of the software to check for simple errors in page 
positioning such as placing the page on the scanner in a wrong orientation. 

20 Positioning errors are accounted for in the software and the scanned page is 
processed correctly without human intervention. This greatly enhances the 
robustness of the scanning part of the calibration process. Having job 
identification information stored within the page and machine readable output 
from the scanner results in the operator not having to track which scanner output 

25 is associated with a particular printer or target. Software can be used to track a 

calibration state without human intervention, thus reducing the potential for errors, 
and providing increased robustness to the system. 

DESCRIPTION OF THE DRAWINGS 
The present invention exists in the construction, arrangement, in 
30 combination of the various parts of the device, and steps of the method, whereby 
the objects contemplated are attained as hereinafter more fully set forth, 
specifically pointed out in the claims, and illustrated in the accompanying 
drawings in which: 

FIGURE 1 illustrates an exemplary protocol for encoding binary values 
35 into patch codes; 

FIGURE 2 depicts an exemplary patch code format; 
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FIGURE 3 illustrates an exemplary format for using patch codes in an 
application; and, 

FIGURE 4 shows pages rotated from a preferred position. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
There are many techniques for encoding information onto a printed page, 
glyphs, Cauzin strips and bar codes for example. However, these are typically 
read by scanners designed to handle a specific type of data. Glyphs require two- 
dimensional platen scanning. Cauzin strips require the Cauzin strip reader or two- 
dimensional platen scanning with appropriate software. Handheld laser scanners 
are typically used to read bar codes. For color calibration applications, in order to 
maximize robustness, it is desirable to minimize the number of times a human 
cjperator has to manipulate printed pages. It is therefore preferable to have a 

/ scanner that scans for spectrophotorngjric^ values (calibration data) also scan for 
job identification information. A spectrophotometry scanner typically used for 
calibration moves to a particular coordinate and then commences scanning for 

' color values. One such scanner may a Gretag spectrophotometer (from Gretag 
Imaging Inc.). Use of a scanner of this type results in implementation of an 
encoding scheme that will function in that mode, wherein job identification data is 
printed according to a protocol and in a format approximately identical to the 
format of the calibration data. A patch code scheme satisfies the aforementioned 
issues. 

A patch code is a sequence of color patches, each of which is selected from 
a set of colors that are readily distinguished from each other on any printer, 
whether or not it is calibrated. Good candidates for patch codes are the primary 
colorants cyan, magenta, yellow, the secondary mixtures red, green, blue, jsaper 
white, and mid-gray. Black is not used because of possible confusion with blue. 
Also, rendition of a good black often requires an optimum combination of cyan 
(C), magenta (M), yellow (Y), and black (K). This requires intimate knowledge of 
the printing process, which may not be known at the time of calibration. This set 
of 8 patch codes allows each patch to encode 3 bits of data, or a single digit in an 
octal numbering system. 

For example, an octal digit represents one integer in the range 0-7 which 
can alternately be represented by a three digit binary integer in the range 000-1 1 1 . 
A single row of twenty patch codes can encode up to sixty bits of data. Four such 
rows can encode up to two hundred and forty bits of information. 

To use patch codes, a protocol is defined. Figure 1 illustrates an 
exemplary encoding scheme 10 of binary values into patch codes. Normally each 



3 




color patch is a different color, however, to distinguish each of the eight colors on 
a black-and-white document, each color is represented in Figure 1 and all 
remaining figures by a unique format of cross hatches, dots or shade of gray. A 
cyan color patch 12 is represented by diagonal cross hatching that slopes 
5 downward towards the right side. A magenta color patch 14 is represented by 

diagonal cross hatching that slopes upward towards the right side. A yellow color 
patch 16 is represented by vertical cross hatching. A white color patch 18 is 
represented by a pattern of dots. A red color patch 20 is represented by horizontal 
cross hatching. A green color patch 22 is represented by a checkerboard pattern. A 

10 blue color patch 24 is represented by diagonal cross hatching. Finally a midgray 
color patch 26 is represented by a solid shade of gray. 

Figure 2 illustrates one possible format for a two row, twenty column 
patch code 30. The first three color patches of the first row, has the colors cyan 
12, magenta 14 and yellow 16, in that order, forming a start code 32. This code is 

15 a confirmation to the system that the patches about to be encountered are patch 
codes. If the start codes are not encountered at the very beginning of the 
measurement file, the system will suspect incorrect orientation of the target. This 
can then potentially be corrected at the very onset of the measurement processing 
step. The next two color patches represent a number of rows 34, in octal, of patch 

20 code 30. In the exemplary patch code in Figure 2, a cyan-yellow pair of color 
patches is shown, indicating a total number of 2 rows. The following two color 
patches represent the number of columns 36, or width, of patch code 30 in terms 
of the number of color patches per row. The example shows a yellow-red pair of 
color patches, indicating an octal 24, or 20 color patches per row. The next two 

25 color patches represent a patch code version number 38, currently set to 1 (i.e. 

cyan, magenta). The patch code version number will be incremented when new 
fields are added or fields are changed to an initial patch code. Remaining color 
patches in patch code 30 represent job or other data depending on a specific 
format of the patch code version number 38. For exemplary version 1, the 

30 following information is encoded: 

a job ID 40, 33 bits in length, containing a unique ID used as a key to 
access a state of a given printer calibration; 

a date 42, 33 bits in length, containing a print file creation time in seconds 
from January 1, 1970 or other selected time; 

35 a page number 44, 6 bits in length, containing a calibration page number; 

a target type 46, 3 bits in length, identifying what type of color target is 
printed on a page containing patch code 30; 

a sub ID 48, 6 bits in length, used to track experimental variations from the 
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standard calibration path; and, 

extra unused color patches 50 can be printed with any appropriate code, 
midgray corresponding to an octal 7 is shown in the example. 

Other information which can be included in the patch code as it suits the 
5 user's application. For example, recording the type of marking technology, for 
example, xerographic versus inkjet versus dye sublimation, etc., may be of 
considerable value in optimizing the calibration process. Recording the type of 
medium, for example, coated paper stock, uncoated matte stock, etc., may also be 
of value in calibration. 

10 The two-row patch code 30 illustrated in Figure 2 can encode 93 bits of 

job information, with an additional 27 bits used for a start code 32, number of 
rows 34, number of columns 36 and version number 38. Adding an additional 
row would add an additional 60 bits of job information. The format illustrated 
uses 20 color patches in a single row while a typical printed page, U.S. legal size 

15 for example, is 8.5 inches minus whatever margins or hardware limitations may 

exist for a printer. Hardware limitations may reduce the overall printable width to 
7 inches which would allow for 28 color patches, each 1/4 inch wide, across a 
single page. However, since the locations of the start codes 32 must be well 
defined and unique to identify page rotations as explained below, a good choice is 

20 to select 20 color patches per row as typical. This is, of course, exemplary and 
can be adjusted for other applications. 

As described above, start code 32 is in a fixed location relative to patch 
code 30, preferably as the first three color patches of patch code 30 as illustrated 
in Figure 2. Placing start code 32 in the aforementioned position, and placing 

25 patch code 30 near the upper-left margins (as it is to be scanned) of a printed page 
provides several advantages. 

Use of the present invention permits scanner software to easily check for 
rotations of a page, or mispositioning of a page by checking several locations that 
correspond to common rotations or mispositioning of the page as illustrated in 

30 Figures 3 and 4. In Figure 3, a printing device 59 holds a page 60, containing 
targets 62 and 64. Page 60 represents a page in a preferred orientation with 
respect to a spectrophotometric scanner system 65 to which page 60 will be 
transported for scanning, wherein the rows of patch code 30 are aligned in a 
preferred horizontal direction. The scanner system 65 first scans for start code 32 

35 in the upper left comer of page 60, and having found start code 32 can assume that 
page 60 is correctly oriented and commence scanning for targets 62 and 64 in their 
preferred positions. Following the scanning process, readable spectrophotometric 
scan results are obtained by the scanner system 65, including the job identification 
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data and calibration data. In an alternative embodiment, a system external to the 
scanner system 65 may be used to obtain the job identification data and calibration 
data. 

Page 66 of Figure 4 represents page 60 in a first rotated position, wherein 
5 start code 32 is now in the top right comer of page 66, and the rows of patch code 
30 are now vertically aligned. The spectrophotometric scanner system 65 of 
Figure 3 will first search for start code 32 in its preferred position, and having not 
found it there will search in a first alternate location for start code 32 as illustrated 
in page 66. Having found start code 32 in a first alternate position, the scanner 

10 can subsequently scan for targets 62 and 64 in their corresponding rotated 
positions. Pages 68 and 70 represent page 60 in second and third alternate 
rotations respectively. The spectrophotometric scanner system 65 would scan for 
start code 32 in second and third alternate positions only after failing to find start 
code 32 in previously scanned positions. In this manner, the scanner can detect 

15 for misrotated pages and, by scanning additional alternate positions, can detect 
mispositioned pages as well. 

In an alternative embodiment the scanner would always scan the target in 
the same manner regardless of orientation of the printed page. A measurement 
processing system that is external to the scanner system would be used to search 

20 for the start code and appropriately rotate and reorder the spectrophometric data to 
the intended sequence. 

Implementing a patch code permits the scanner software to quickly check 
that all separations of the printer are functioning correctly. After scanning for start 
code 32 in preferred and alternate rotations and positions, if the 

25 spectrophotometric scanner has failed to find start code 32, the scanner can 
provide an error indication to a user. This error indication would of course 
indicate that job ID 40 could not be found, and corrective action must be taken by 
a scanner operator. 

The automation provided by the present invention eliminates the need of 

30 an operator to manually keep track of all calibration pages, the source printer and 
targets for each page, and the results of spectrophotometric scanning of each 
target-containing page. In a production environment wherein perhaps 30 to 40 
printers are being calibrated at any one time, there is a very real possibility that 
mishandling can occur, especially considering that many target types can be 

35 printed for each printer. Pages can be accidentally placed out of order, and target 
scanning results can consequently be associated with an incorrect printer or an 
incorrect target type. The present invention provides a means of breaking the 
cycle where an operator must keep track of everything. The operator can simply 
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feed target-containing pages to a scanner, and the scanner software can perform all 
of the tracking and identification details with a greatly reduced possibility for 
error. 

The invention has been described with reference to the preferred 
5 embodiments. Obviously, modifications and alterations will occur to others upon 
a reading and understanding of this specification. It is intended to include all such 
modifications and alterations insofar as they come within the scope of the 
appended claims or the equivalents thereof. 
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